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Abstract 

Let f(j,k,n) denote the expected number of j-faces of a random 
fc-section of the n-cube. A formula for /(0, k, n) is presented, and for 
j > 1, a lower bound for f(j,k,n) is derived, which implies a precise 
asymptotic formula for f(n — m,n — l,n) when 1 < I < m are fixed 
integers and n — > oo. 

1 Introduction 

The principal object in this paper is the expected number of j-dimensional 
faces (in short, j-faces) of a random k- dimensional central section (in short, 
/c-section) of the n-cube = [—1,1]™ in M. n . We denote this number by 
f(j,k,n). The normalized rotation invariant measure on the set G n ^ of all 
fc-dimensional subspaces of R n provides the probabilistic framework. 

Section 2 contains a calculation of the expected number of vertices of a 
random k- section of the n-cube. The result is: 

W,k,n) = 2 fe Q^^e- fct2 / 27n _ fc( ^)^ (i) 
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where 7 n -fc denotes the (n — fc)-dimensional Gaussian probability measure. 

In §3 we derive a lower bound for f(j, k, n) for every 1 < j < k < n. The 
main result is: 



f(j,k,n) V Tr\n-k + js Jo 

The lower bound for f(j,k,n) derived from this inequality, combined with 
(|l]), leads in some cases to asymptotically best possible results. For example, 
in §3 we deduce from it the following asymptotic formula, for fixed integers 
1 < I < m: 

f(n — m,n — l,n)^-. rrr, as n — > oo. (2) 

(m — l)\ 

The notation a n ~ b n means: a n /b n — > 1 as n — > oo. (0) can be interpreted 
as follows: the probability that a random fixed-codimensional subspace of lR n 
intersects a fixed-codimensional face of the n-cube, tends to 1 as n — > oo. The 
formula (^|) itself follows also from the work of Affentranger and Schneider. 
(See remark 1 of section 3 below). In ffl, they found a formula for the 
expected number E (fj(JlkB™)) of j-faces of an orthogonal projection of an 
n-polytope P onto a k- dimensional random subspace. Formula (5) of |l[ 
reads as follows: 

E(f 3 (U k P)) = f J (P)-2j2 E E P(F,GMG,P). (3) 

*>o Fe^(P) Ger k+l+2a {P) 

Here J-j(P) denotes the set of fc-faces of P, and fj(P) = card Tj{P). /3(F, G) 
denotes the internal angle (0, p. 297) of the face G at its face F, and j(G, P) 
- the external angle (0, p. 308) of P at its face G. It is shown in JIJ that 
(|3|) implies that if < j < k are fixed integers, then as n — ► oo, 

E(^(n fc T")) ~ ^=(. k + ^(T^T^iTtlogn)^ 2 . (4) 

Here T n stands for the regular n-simplex. 

In a very recent work, @], Boroczky, Jr. and Henk showed that (||]) 
implies the same asymptotic formula ([|) also for E (fj(UkB")), where is 
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the regular cross-polytope. In addition, they found an asymptotic formula 
for the internal angles /3(T J , T fc_1 ), when k/j 2 — ► oo. Therefore if j is fixed, 
k is much larger than j 2 and n much larger than k, then explicit estimates 
for E (fj(HkB™ )) are available. See || for more details. Explicit asymptotic 
formulas for E (/^(n&T")), were established independently by Vershik and 
Sporyshev (|§), when j, k are both proportional to n and n — > oo. 
A simple duality argument shows that 

E(/ i (n Jfc ^))=/(A;-j-l > A ;) n). 
Choose j = k — 1 in (|J). Applying the result for one has 

f(0,k,n) = E(/ fc _!(n fc B?)) ~ ^(Trlogn)^- 1 )/ 2 , as n -> oo. (5) 

The last asymptotic formula follows also from (Jl]). In fact, if {g^^i are 
independent iV(0, 1) (that is, with mean and variance 1) Gaussian variables 
then 7 m (t_B™) coincides with the probability of the event {maxi<j< m \gi\ < t}. 
This probabilistic interpretation allows a straightforward evaluation of the 
asymptotic behavior of the integral in ([I]), when k is fixed and n — ► oo. 

Formula (HD also yields information about /(0, fc,n) for not necessarily 
fixed. For example, if k — n — 1, then the integral in (|l|) can be computed 
and the result is: 

/(U, n — 1, nj = arctan ~ . (o) 

7T A/n — 1 7T 

Particular values of the last formula were computed numerically in ||. (Ta- 
ble 2). For the expected number of vertices of random sections of fixed co- 
dimension, we have the following inequality, which is a consequence of ([!]). 

f(0 n _ d n ) > Q l n Q- arctan - ^——^ > (d>l)- 

Equality holds for c? = 1. 

To obtain a lower bound for f(j,k,n), it turns out that it is useful to 
know an estimate for the Gaussian measure of a cone generated by a section 
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of a face of a cube. In §3 we find such an estimate, by modifying K. Ball's 
calculation of the maximal volume of a cube-section, based on Brascamp- 
Lieb's inequality. (0). 

Dvoretzky's theorem on almost Euclidean sections asserts that there ex- 
ists a function k(e, n) > 1, tending to infinity as n — > oo for each fixed e > 0, 
such that if K is an n-dimensional centrally symmetric convex body (that is, 
a convex compact set in IR n with non-empty interior, satisfying K = —K), 
and e > 0, then for each 1 < k < k(e,n) there exists a /c-dimensional sub- 
space X, and a linear automorphism T of X for which 

XnB% c T(XnK) c (l + e)(XnflJ), (7) 

where denotes the Euclidean unit ball. The proof of Dvoretzky's theo- 
rem in shows that k(e,n) > ce 2 \ \oge\~ 1 logn, for some absolute constant 
c > 0. That proof determined the best possible dependence of k on n. The 
dependence of k on e was improved by Gordon 0, who discovered another 
proof of Dvoretzky's theorem with k(e, n) > ce 2 logn. Both proofs are prob- 
abilistic; they show that not only there exist almost Euclidean sections, but 
actually most sections are such. More precisely, if X is a random subspace 
whose dimension does not exceed k(e,n), then the probability that the sec- 
tion XC\K is (1 + £:)-Euclidean (common terminology for expressing that (|^) 
holds), tends to 1 as n — » oo. These facts motivate an investigation of the 
random /-vector {f(j, k, n)}^Zo, especially since it is well known that every 
fc-dimensional symmetric polytope that has 2n facets is aflinely equivalent to 
a /c-section of an n-cube. 

2 Vertices 

Let G n< k denote the set of fc-dimensional subspaces of M. n . We will denote its 
normalized rotation invariant measure by "Prob". Recall that this measure 
is related to the normalized Haar measure H of the orthogonal group O(n) 
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by the equality 



Prob {XeB} = H{g G O(n) : g^U e B}, 

where B is a Borel subset of G ntk and \e$ =1 is the A;-dimensional sub- 
space spanned by the first k unit vectors in R n . Fix X e For each 
< J < k — 1, the set of j-faces of the polytope X n -B^ coincides with the 
set of intersections of (n — k + j)-faces of 5^, with X. Every (n — A; + j)-face 
of B^ has the same probability to be intersected. Therefore if one particular 
(n — k + j)-face F n _ k+ j is fixed, then the expected number of j-faces of the 
section X n B^ is equal to: 

2 fc - j ( fc " J Prob {X n F n _ k+j ^ 0}. 

Let C(F n _ k+ j) denote the cone generated by F n _ k+ f 

C{F n _ k+j ) = |J {tx:t> 0}. 

x£F n _ k-\-j 

Put Ci(F„_fc + j) = C(F n _ fc+J ) n § n_1 . For every subspace X, 

x n F n _ fe+j ^^(in § n - x ) n Ci(F n _ fc+j ) ^ 0. 

For n = 0, 1, . . . we denote by a n the normalized rotation- invariant measure 
on the unit-sphere 8™ in IR n+1 . The next lemma will prove useful for dealing 
with intersections of subsets of the sphere with random subspaces. 

Lemma 2.1 Let l,m,n be positive integers satisfying l + m > n — 1. Suppose 
that A C E> m and B C E> 1 are Borel subsets. Then for p — l + m — n + 1, 

[ a p (gBnA)dH(g) = a l (B)a m (A). (8) 

Jo(n) 

To prove the lemma one observes that for fixed A (resp. B) the integral 
defines an invariant measure on §' (resp. S m ); the conclusion follows from 
that. 
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Lemma 2.1 is now applied to B = XnE> n 1 , which we denote by E> k 1 , and 
to A = Ci(F n _k+j). For I — k — 1 and m = n — k + j equality @ becomes: 

/ a^gS*- 1 n A) dH(g) = * n „ k+j (A). (9) 

JO{n) 

We are ready to compute the expected number of vertices. The Gaussian 
measure in R m whose density is (27r)~ m / 2 exp(— xf/2) is denoted by r y m . 

Proposition 2.2 TTie expected number of vertices of a random k-dimensional 
central section of the n-cube is given by the formula 

f(0, k, n) = 2 k (f) J™ e~ kt2 ^ k (tB- k ) dt. 

Proof. For each g e O(n) we have 

^S*" 1 H Ci(F n _ fc ) = (span^- 1 ) n C(F^ k )) n S"- 1 . 

For almost every g the intersection span^S* 1-1 ) nC(-F n _fc) is either the origin 
itself, or else a ray emanating from the origin. Therefore the intersection 
gS* 1 " 1 R Ci(F n -k) is either empty or a singleton, for almost every g. Choose 
j = in (JD, with A = Ci(F n - k ). Since the measure <7o is concentrated on 
two points giving mass 1/2 to each, we deduce from (9) that 

Prob {X n F„_ fe ^ 0} = 2<7 n _ A: (C 1 (F„_ fc )). (10) 

To compute the r.h.s of (10), consider an (n — /c)-dimensional cube of edge- 
length 1 inside R n_fc+1 , at a distance yfk from the origin, form the cone it 
generates, and compute the measure of its intersection with the sphere § n_fc . 
Invoking polar coordinates we see that 

0~n-k{Ci(F n _ k )) = r ) n _ k+ i(C(F n _ k )). 

By rotational symmetry of the Gaussian measure we may assume that F n - k 
is specifically the set {x : \xi\ < 1, 1 < i < n — k, x n ^ k+ i = Vk}. The 
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intersection of the hyper-plane {x n -k+i = t} with C(F n _k) is an (n — k)- 
dimensional cube of edge- length Therefore by Fubini's theorem 



1 r°° t 

7n- fe+ i(C(F„_ fe )) = — J e-* 2 /V_ fc (_£ r *) * 

/■OO 




k_ I X 

The last equality, together with (10), implies the desired formula. □ 

The next lemma points out the precise asymptotic behavior of /(0, k,n) 
when k is fixed and n — > oo, and also that of /(n — m,n — l,n), when /, m 
are fixed and n — > oo. (To be used in §3.) 

Lemma 2.3 Suppose that {cx n }^=i is a sequence of real numbers that has a 
positive limit a. Then as n — > oo ; 



oc 



o 



e-^ n (tB"J dt ~ r(a)^^^ (11) 



where T is the Gamma function. 

Proof. Let F n (£) = Probjmaxj |^| < £}, where gi, . . . ,g n are independent 
iV(0, 1)-Gaussian variables. We have 

7»(^) = (/f [ e ~ XV2dx ) n = F »®' 

For n > 1, put 

1 /— log(7rlogn) 

V21ogn 2^2 log n 

The well known tail approximation 

f«f^' 2dx = f« l - ± f le -' 2 ' 2 Mt ~°°- (12) 

combined with a simple calculation, implies that 

lim F n (a n x + b n ) = exp(-e _a: ), Vx e R. (13) 
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A change of variables gives: 

oo oo 

a " t2 / 2 7 „(^) dt = a n [ e- a " (a - x+b ^ 2 / 2 F n (a n x + b n ) dx 



e 

-b n /a n 

oo 



— oo 

Here \ n stands for the characteristic function of the interval [— b n /a n , oo). All 
four terms of the integrand in the last integral are non-negative for each x. 
For x > and sufficiently large n we have e~ a " x( - 1 ~ o( - 1 ^ < e~ ax ^ 2 , while the rest 
of the terms are majorized by 1. For x < and sufficiently large n, we have 
F n (a n x + b n ) < 2exp(-e |:E| ) and e -«»*(i-°(i)) < e 2a l x l. Thus in both cases if 
n is sufficiently large, the integrand is dominated by an integrable function. 
By (|T3|), the integrand converges pointwise to the function e~ ax exp(— e~ x ); 
Lebesgue's bounded convergence theorem can be applied: 

lim j e- x2 ° w e- a " x{1 -° W) F n (a n x + b n )dx = j e~ ax exp(- e - x ) dx 

= T(a). 

The proof of Lemma 2.3 is complete. □ 

Taking a n = k in Lemma 2.3 and bearing in mind Proposition 2.2 re- 
proves the following result, which was mentioned in the introduction. 

Corollary 2.4 For fixed k, 

f(0, k,n) ~ — (7rlogn) (A:_1)/2 , as n — > oo. 
yk 

We turn now to the case of fixed co-dimension. The next result is deduced 
from proposition 2.2. 

Proposition 2.5 For d > 1, 

f(0,n-d,n) > Q 2 " (^ arctan ^=5) ' (d^ 1 )- 



Equality holds for d — 1 



r/ ^ 2 n n 1 

/(O, n — l,n) = arctan (14) 

vr \/n — 1 



Proof . Consider the probability measure d/i(t) = 2y^e~ kt dt on the half- 
line [0, oo). Put 



= -= / e~ x dx. 





Then 

n—k 



Therefore 
'2/,- 




/■oo 

= / $ n - fc (t)d/i(t) (15) 
Jo 

(poo N 



Elementary calculation shows that 

e" fci $(t) dt = —= arctan — =. 

A combination of (15) with proposition 2.2 gives the desired inequality, after 
a replacement of k by n — d. Observe that for k = n — 1 (that is, d = 1), 
there is equality in the inequality of (15). □ 

Remarks 

1. For n = 3 we get from (0): /(0, 2, 3) = (24/tt) arctan 4= « 4.7. There- 
fore a random 2-section of the 3-cube is more likely to be a parallelogram 
than a hexagon. 

2. Barany and Lovasz proved in || that (in particular) almost every 
/c-section of the n-cube has at least 2 k vertices. Clearly this is a precise 
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lower bound. For k = n — 1, our result shows that the expected value is 
asymptotically y/n/ir times the minimal value. 

3. The asymptotic behavior of the integral 

POO 

/ e- kt2 ' 2 ln . k {tB^ k )dt 
Jo 

for fixed k and n — > oo was determined in M (following M), and was used 
to prove formula (||) of the introduction. See also The asymptotic result 
is basically a corollary of the classical tail approximation of a single N(0, 1)- 
Gaussian variable. Our approach to the proof of Lemma 2.3 seems to simplify 
the analysis. 

4. As was indicated in the introduction, we can choose e = — for some 
constant c > 0, and then with high probability a random 2-section of the cube 
is (1 + ^=)-Euclidean. It is well known that among all centrally symmetric 
polygons having 2m vertices, the regular 2m-gon minimizes the Banach- 
Mazur distance to the Euclidean disc; the minimal distance is (cos(7r/2ra)) _1 . 
Consequently with high probability we have 

(cos(7r/2m))- 1 < 1 + . ° . 

Vlogn 

Hence most 2-sections of the n-cube have at least C(logn) 1 / 4 vertices, for 
some positive constant C. By Corollary 2.2 (after a suitable rearrangement) 

/(0,2,n) = 2v^E(max \ 9i \), 

l<i<n 

which is of the order of magnitude of y/\ogn. Summarizing these observa- 
tions, we conclude: a typical 2-section of the n-cube is (1+ ^j== )~ Euclidean, 
hence it cannot have too few vertices — it has at least C(logn) 1//4 vertices 
with probability that tends to 1 as n —>■ oo. It does not however tend to be a 
regular polygon, because the expected number of its vertices is too high for 
that. 

3 Other faces 

We now turn to the case j > 1, and prove the following result. 
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Proposition 3.1 For j > 1, the following inequality holds. 



f(0,k-j,n) ^ [2/ j(k-j) 



3(k-J) ,2 



10 



f{j,k,n) ' V 7r\n-k + j. 

The starting point in the proof of Proposition 3.1 is (|S|) of Lemma 2.1. Again, 
we choose A = Ci(F n -k+j). The random variable g — > o~j(gS 1 H A), which 
is defined on O(n), has values in [0, 1]. Hence 



/ a j (g§ k - 1 nA)dH(g) = [ H{g : aj(gS k ~ 1 nA)>t} dt. 

JO(n) JO 



(16) 



'O(n) 

The integrand is non-increasing, and 



H{g : o-jig^- 1 n A) > 0} = Prob {X n F„_ fc+j ^ 0}, (17) 

because the event {gS k ~ 1 nA ^ and ^-(pS* -1 C\A) = 0} has Haar measure 
zero. Therefore by (|9]): 

Vn-k+M) < Prob {X n F n „ k+j ^ 0} sup{t : H{g : a J (gS k - 1 f) A) >t} > 0} 
< Prob {X n F n _ fc+i ^ 0} supfofoS* -1 H A) : g E O(n)}. 

Let 

tj,*,n = sup^^S* -1 nA): 3 G O(n)}. 
By (|), (15) and (16) we get 

Prob{X n F ra _ fc+J ^ 0} > a - k ^ A \ 

Hence by (0) 

/a it, „) > 2^ ( n _ ) a - k ^ A) = l ^ k -^ n \ 

\^ 3 J ^j,k,n tj,k,n 

We must bound tj^n from above. Since A is contained in a half-space, a 
trivial bound is tj^ >n < ~. In some cases this bound can be significantly 
improved. The main lemma in this section is the following. 



Lemma 3.2 If 1 < j < k < n, th 



en 



1 f j(k-j) y/2 /- 00 _i(^ t2/2 • 
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The next lemma will be used in the proof of Lemma |372 



Lemma 3.3 Given a positive number r > 0, a j -dimensional subspace Y of 
M. m and a point y G Y , the following inequality holds. 



7- 



((YnrBZ)-yo)<iArV^/jBi ). 



Proof. Let Q denote the orthogonal projection onto Y — y . As usual, 
{e;}™! are the standard unit vectors in M m . Put Ui = Qei/\\Qei\\ if Qei ^ 0, 
and Ui = otherwise; put q = [Qej|| 2 and ai = (yo, e») for 1 < i < m. ((-, •) 
is the standard scalar product.) Then 

YnrBZ = {yeY:\(y,e z )\<r V*} 

= {y EY : \(y - y ,ei) + (y ,ei)\ < r Vi} 

= {y G Y : < (y-jfo,*) < ^^}. 

Therefore 

— CV ■ — T — CV ■ -4- T 

tel. a/c7 



Now we can imitate K. Ball's argument from || concerning sections of max- 
imal volume. Instead of the Lebesgue measure, we have to consider the 
Gaussian measure. 

In Y — yo, the identity operator can be written as Y1T c i u i ® u i- m 
particular, 

m m 

^Ci=j, and ||a;|| 2 = ^Ci(x,Mi) 2 , WxeY-y . 

i=l 8=1 

Therefore the Gaussian measure in Y — y§ is equal to 

m 

(27r)~ j/2 exp(- Ci(x, Ui) 2 /2) dx. 

8=1 
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Let Y; denote the characteristic function of the interval [ a i— T , °i^ T 1. Then, 
by the above, 



lj ((YnrBZ)-y ) 



„ m 

(2tt)-^ 2 / (n^((^^))e- ClMV2 ) rfx 

JY-vo \ =1 



(2 



7T 



JY-yo i=1 



<(27r)-^ 2 n( / _ e- s2 ' 2 ds) c \ 

i=l J(-an-T)/y/cl 



The last inequality is a consequence of Brascamp-Lieb's inequality, which is 
stated in || as follows: 

Lemma Let (wi)™ be a sequence of unit vectors in MJ 1 and (q)™ a se- 
quence of positive numbers so that 

m 

) J CiUi ®Ui = I n . 

1 

For each i, let f\ : R — > [0, oo) be integrable. Then 

/ n^-^^n / /<) • 

* n i=i i= i v« / 

The z'th integral in the product of (19) is not larger than J^^L. e~ s2 l 2 ds. 
Hence the last expression in (19) is bounded above by 

A/ci 



i=i Jo 



which is maximized when all the q's are equal. Hence 



l3 {(YnrBZ)~y,)<U- 



2 r T v m li 



>- s2 ' 2 d S y 



(20) 



The proof of Lemma 3.3 is complete. 



□ 
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Proof of Lemma 3.2 



For g G 0(n) 



a 3 (gS k - 1 n A) = Ti+1 (C(F n _ fc+j ) n span^ 1 )) 
= 7 i+ i(C[F n _ fc+i n span^- 1 )]). 



The second equality is a consequence of the identity C(F n _ k+ j) fl X = 
C(F n _ k+ j fl X), which trivially holds for every subspace X C M n . Fix a 
subspace X G G n) fc for which the section X fl F n _ k+ j is j-dimensional; al- 
most every X G G^fc has this property. Let C denote the (j + l)-dimensional 
cone generated by X fl F n _ fc+J -; put X = spanC. By M we denote the affine 
subspace spanned by X nF n _ k+ j, and by d, its distance from the origin of X. 
The Gaussian measure of the cone C is computed as follows. Take the unit 
vector £ G Xo which is orthogonal to M, and for which d£ G M. For t > 0, 
put W t = {x G X : (x,£) = t}. Observe that C n W t = (t/d)(X n F n _jfc +i ). 
Let P denote the orthogonal projection from Xo onto Wo- By Fubini's the- 
orem: 



Our task is to estimate the expression 7j(Pr(X fl F n _ k+ j)) for every r > 0. 
We will need to discuss Gaussian measures in different subspaces. Whenever 
M is an m-dimensional subspace of M n and q G M, let &M,q denote the 
measure (27r)~ m//2 exp(— \\x — q\\ 2 /2) dx. In case M is an m-dimensional linear 
subspace of lR n and q = we shall simply write Gm,o = 7m- If T is an 
isometry of M. n , then for every Borel subset S C M we have 



Let us momentarily assume that r = 1. Let q denote the nearest point 
of M to the origin of X. Both M and the range of the projection P are 
j-dimensional affine subspaces of X . We have 




(21) 



^M^iS) — &TM,Tq(TS). 



(22) 



P(x n F n _ k+j ) = (x n p n _ fc+i ) - g, 
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hence by (|22[) 

G M , q (X n = n F n _ fc+ ,)). (23) 

Now let L denote the affine subspace spanned by F„^ k+ j, whose origin Ol is 
taken as the center of the face F n _ k+ j. (So if X passes through the center 
of F„ -k+j, then q = O l .) M is also a j-dimensional affine subspace of L. 
By ©, 

&M,q{X fl F n ^ k+ j) = G M -{q-o L ),o L ((X fl F„_ fe+ j) — (q — Ol))- 

Applying the same argument for arbitrary r > we conclude that 

jj(Pr(X n F n _ k+j )) = G TM -r(q-o L ),rO L (t(X n F n _ k+j ) - r(q - L ))- 

(24) 

We may think of tL as R n - k+j , of rF n _ k+j as rB^ k+j , and of t(X n 
F n _ k+ j) as an affine j-dimensional section of rB^ k+: > . Thus for each i > 
Lemma 3.3 can be used with t — t/d and m = n — k + j . By the definition 
of d, we have d > y/k — j. Combining (|l8D , (pID and (24) we deduce that 



The proof of lemma RT2] and thus of proposition 3.1 is complete. □ 



By using the asymptotic formulas of section 2, namely Lemma 2.3 and 
Corollary 2.4, we can now prove the following result, which shows that the 
lower bound for f(j,k,n) derived from proposition 3.1 is, in some cases, 
asymptotically best possible. 

Corollary 3.4 For fixed integers 1 < I < m, 

(2n) m ~ l 

f(n — m,n — l,n)^- — as n — > oo. (25) 

(m — 1)1 
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Proof. Put a n — (m — l)(n — m)/(n — m + I). By Proposition 3.1, 



f(0,m-l,n) j2a r , 



f{n — m, n — Z, n) 



POO 

— / e- a - t2t2 ln- m {tB^ m ) dt. (26) 
n Jo 



Put b n = (log(n - m))^" -1 )/ 2 / \n - m) an and c n = (logn) (m ~^ 1)/2 . Let d r , 
denote the right hand side of (26), from which we get 

, A ^ f(0,m-l,n) b n 
j(n — m,n — l,n) — > 



c n c n d n 

Since lim^oo a n — (m — I), Lemma 2.3 implies that 

,. b n 1 
hm 



n^ood n 7r( m - i - 1 )/ 2 r(m - l)y/m -I 
Moreover, by Corollary 2.4, 

f(0,m-l,n) 2 m ~ l ^ m - 1 -^' 2 
hm J —-^ — = == . 

n ^°° c n Vm — I 

Thus, the sequence f(n — m,n — /,n)^ is larger than a sequence that 
tends to 2 m ~ l /(m — l)\ as n tends to infinity. On the other hand we have 
/(n-m,n-Z,n)<2 m - , ( m n _ J ),so 

r/ , \ b n r,m-lf 71 \ h n 

Cn \ m ~ V c n 

and since b n /c n ^ n'~ m , the r.h.s here tends to 2 m ~ 1 / (m — Consequently, 

c^m—l 

lim f(n — m,n — l,n)— = -, 

n-»oo c n (m — 1)\ 

The required asymptotic formula follows immediately. The proof of Corol- 
lary 3.4 is complete. □ 

Remarks 

1. The previous corollary implies that the number of (n — m)-faces of 
a random (n — /)-section of the n-cube tends to concentrate near the value 
2 m ~'( m -;)> w hich bounds it from above. So for example, a typical 1 -co- 
dimensional section of the n-cube will have 2n — o(n) facets as n — > oo. This 
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result can also be deduced from the identity (H). Indeed, by duality we have 
f(n — m,n — l,n) = E (f m -i~i(J^n-i(B'i))), and replacing T n by B™ in the 
proof of Theorem 2 in jlj], (the details of this replacement appear in Q; see 
the proof of Theorem 1.1 there) we get the previous corollary. 

2. According to a remark made in H, the number f(j,k,n) is equal to 
the expected number of {k—j — l)-faces of the convex hull of ±Gi, . . . , ±G n , 
where the GVs are independent copies of a /c-dimensional Gaussian vector. 
Hence, the results for /(0, fe, n) can be interpreted as results for the expected 
number of facets of the convex hull of {±Gi}i in R k . For example, we can 
translate the first remark at the end of section 2 to the following statement: 

If 3 points in the plane are chosen at random, then their symmetric convex 
hull is more likely to be a parallelogram than a hexagon. 

Acknowledgements I thank Itai Benjamini for getting me interested in 
the subject of this paper, and for several stimulating discussions. I also thank 
the referees for their useful comments. 

References 

[1] F. Affentranger and R. Schneider, Random projections of regular sim- 
plices, Discrete and Computational Geometry 7 (1992), 219-226. 

[2] K. Ball, Volumes of sections of cubes and related problems, Lecture 
Notes in Mathematics (J. Lindenstruass and V. Milman, eds.), vol. 1376, 
Springer, 1989, pp. 251-260. 

[3] I. Barany and L. Lovasz, Borsuk's theorem and the number of facets 
of centrally symmetric polytopes, Acta Math. Acad. Sc. Hungaricae 40 
(1982), no. 3-4, 323-329. 

[4] K. Boroczky, Jr. and M. Henk, Random projections of regular polytopes, 
to appear in Archiv der Mathematik, 1998. 



17 



[5] T. Figiel, J. Lindenstrauss, and V. Milman, The dimension of almost 
spherical sections of convex bodies, Acta Mathematica 139 (1977), 53- 
94. 



[6] Y. Gordon, Some inequalities for Gaussian processes and applications, 
Isr. J. Math. 50 (1985), 265-289. 

[7] B. Grunbaum, Convex polytopes, Interscience, London, 1967. 

[8] H. Raynaud, Sur I'enveloppe convexe des nuages de points aleatoires M. n , I, 
Journal of applied probability 7 (1970), 35-48. 

[9] A. M. Vershik and P. V. Sporyshev, Asymptotic behaviour of the num- 
ber of faces of random polyhedra and the neighborliness problem, Selecta 
Mathematica Sovietica 11 (1992), no. 2, 181-201, English translation. 



Yossi Lonke 

Institute of Mathematics 

The Hebrew University of Jerusalem 

Jerusalem 91904, Israel 



Current address: 
Department of Mathematics 
Case Western Reserve University 
Cleveland, Ohio 44106-7058 
email: jrll6@po.cwru.edu 



18 



